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(54) Start code detecting apparatus for bit stream of compressed image 



(57) A start code detecting apparatus for detecting 
a start code which indicates the start position of each 
layer from the bit stream of a compressed image accord- 
ing to the MPEG-standard is provided. The start code 
detecting apparatus includes two registers (10, 12), a 
barrel shifter (14), a start code detector (16), a state ma- 



chine (18), a code length generator (20) and an accu- 
mulator (22). Therefore, the start code detecting appa- 
ratus adopts the barrel shifter (14) and the start code 
detector (1 6), so that the start code designating the start 
position of each layer can be effectively detected from 
the compressed bit stream. 
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Description 

The present invention relates to a start code detect- 
ing apparatus for detecting a start code, such as a start 
code which indicates the start position of each layer from 
the bit stream of a compressed image according to the 
standard suggested by the Moving Picture Experts 
Group (MPEG). 

A video sequence according to the MPEG-2 stand- 
ard is comprised of a sequence header, one or more 
picture groups following the sequence header, and a se- 
quence end code. A compressed bit stream should have 
a syntax. Here, the syntax is comprised of six layers for 
supporting each signal process of system function. 

Table 1 shows each syntax layer and the functions 
corresponding to each syntax layer. 



Table 1 



syntax layer 


function 


sequence layer 


random access unit 


picture group layer 


random access unit 


picture layer 


basic coding unit 


slice layer 


resynchronizing unit 


macro block layer 


motion compensating unit 


block layer 


DCT unit 



An MPEG-2 decoder should recognize the start po- 
sition of each layer so as to correctly decode the com- 
pressed bit stream. In the MPEG-2 stream, each layer 
is classified by a specific code which is called a start 
code. The start code is a reserved code which should 
not occur at any other place of the bit stream. 

Table 2 shows the start codes of each layer. 



Table 2 



syntax layer 


value 


sequence layer 


000001 B3h 


picture group layer 


000001 B8h 


picture layer 


000001 OOh 


slice layer 


000001 01 h 


macro block layer 


00000111 h 



It is an aim of preferred embodiments of the present 
invention to provide a start code detecting apparatus for 
detecting a start code which indicates the start position 
of each syntax layer from a bit stream of a compressed 
image. 

According to a first aspect of the invention, there is 
provided a start code detecting apparatus for detecting 
a start code which indicates the start position of each 
layer from the bit stream of a compressed image accord- 
ing to MPEG-2 standard, comprising: two registers con- 



nected in series for converting an input bit stream into 
parallel data of a predetermined latched bit number (N), 
for shifting the stored bit rows in response to a carry sig- 
nal and for butputting the shifted bit rows; a barrel shifter 

s for receiving the parallel data latched by the two regis- 
ters and outputting a successive bit row of a predeter- 
mined bit number (M), wherein the bit row follows from 
a position designated by a shift signal applied to the bar- 
rel shifter; a start code detector for storing the start code 

fo of each layer in the compressed bit stream as an input 
entry, detecting whether the output bit rows of the barrel 
shifter match the input entry, and outputting the matched 
start code; a state machine for storing the start code of 
each layer and a state code corresponding to the start 

is code as an input entry, and outputting the state code 
corresponding to the start code output from the start 
code detector; a code length generator for storing the 
state code of each layer and the bit number correspond- 
ing to each state code as an input entry, and outputting 

20 the bit number corresponding to the state code output 
from the state machine; and an accumulator for accu- 
mulating the outputs of the code length generator and 
applying the accumulated value as a shift signal of the 
barrel shifter and a carry as a carry signal of the regis- 

25 ters, respectively. 

According to a second aspect of the invention, there 
is provided an apparatus for detecting start codes indi- 
cating the start positions of variable bit length data se- 
quences within a compressed bit stream, the apparatus 

30 comprising: 

serial to parallel converting means for receiving the 
compressed bit stream and latching the bit stream 
to provide a parallel data output; 

35 

barrel shifting means for receiving the parallel data 
output from the serial to parallel converting means, 
shifting the received data and providing an M-bit 
parallel output; 

40 

recognising means connected to the output of the 
barrel shifting means and arranged to compare the 
M-bit input data to prestored start codes, the recog- 
nising means being arranged upon coincidence of 
45 the M-bit data with any of said prestored start codes 
to recognise the start points of said data sequences; 

data sequence retrieval means connected to the 
output of said barrel shifting means, the data se- 
50 quence retrieval means being arranged to recon- 
struct said data sequences in accordance with said 
recognised start points; and 

control means arranged in accordance with partic- 
55 ular recognised start codes to control latching of the 
serial to parallel converting means and shifting of 
the barrel shifting means. 
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Preferably, said serial to parallel converting means 
comprises two registers connected in series for convert- 
ing the compressed bit stream into said parallel data out- 
put, each of said registers having N-bits to form a 2N- 
bit output being arranged to be shifted in response to a 
carry signal generated by said control means. 

Preferably said barrel shifting means comprises a 
barrel shifter arranged to receive the parallel data output 
from the serial to parallel converting means, and to shift 
data in accordance with a shift signal generated by the 
control means. 

Preferably, said recognising means comprises a 
start code detector and a state machine, the start code 
detector being arranged to store said prestored start 
codes and to receive outputs from said barrel shifting 
means and, when a start code is recognised, outputting 
the start code to said state machine. 

Preferably, the state machine is arranged to receive 
the start code from the start code detector and, in de- 
pendence upon said start code, determining what pa- 
rameters will be following said start code, the state ma- 
chine being arranged to generate an output which par- 
titions the output from the barrel shifting means so as to 
enable storage of said variable bit length data sequenc- 
es within said data sequence retrieval means. 

Preferably, said control means comprises a code 
length generator which receives an output from the rec- 
ognising means and an accumulator connected to the 
output of said code length generator and arranged to 
generate shift signals for said barrel shifter and carry 
signals for controlling said serial to parallel converting 
means. 

For a better understanding of the invention, and to 
show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, 
to the accompanying diagrammatic drawings, in which: 

Figure 1 is a block diagram showing the structure 
of a start code detecting apparatus according to an 
embodiment of the present invention; and 

Figure 2 is a diagram for illustrating the operation 
of the barrel shifter shown in Figure 1 . 

In Figure 1 showing a start code detecting appara- 
tus according to an embodiment of the present inven- 
tion, reference numerals 1 0 and 1 2 denote a register_A 
and a register_B, respectively of a serial to parallel con- 
verting means, a reference numeral 14 denotes a barrel 
shifting means in the form of a barrel shifter, a reference 
numeral 16 and 18 denote a start code detector and 
state machine respectively of a recognising means, a 
reference numeral 20 and 22 denote a code length gen- 
erator and an accumulator respectively of a control 
means, and a reference numeral 24 denotes a data se- 
quence retrieval means in the form of a register file. 

Register_A 10 and register_B 12 are connected to 
each other in series. Register_A 10 latches the com- 



pressed bit stream every N bits and register_B 1 2 latch- 
es the bit stream output from register_A 10. Register_A 
10 and register_B 12 shift the bit rows latched in re- 
sponse to a carry signal applied thereto and then output 

5 the shifted bit rows. As the shifted bit rows latched by 
each register are output, the first N bits of the com- 
pressed bit stream is input to register_A 1 0 in sequence, 
and the shifted bit rows output from register_A 10 are 
sequentially input to register_B 1 2 and then latched. The 

10 bit rows latched by register_A 10 and register_B 12 are 
applied to barrel shifter 14, as N-bit parallel data. 

Barrel shifter 14 receives N-bit parallel data output 
from register_A 10 and register_B 12 and each input 
thereof is sequentially aligned to form 2N-bit parallel da- 

15 ta. Barrel shifter 14 outputs M-bit parallel data among 
the 2N-bit parallel data in response to a shift signal ap- 
plied thereto, wherein the M-bit parallel data follows in 
sequence from a position designated by the shifted sig- 
nal. 

20 Figure 2 is a diagram illustrating the operation of 
barrel shifter 14 shown in Figure 1 . As well known, when 
barrel shifter 14 outputs the data, the bit position of the 
data is shifted according to the value of the shift signal 
applied thereto. For example, as shown in Figure 2, sup- 

25 posing that B-bit data is input, 4-bit data is output and 
the value of the shift signal is three, the fourth to seventh 
bit rows are output among 8-bit parallel data. 

Start code detector 1 6 detects whether the bit rows 
output from barrel shifter 14 include the start codes of 

30 each layer of the MPEG-2 compressed bit stream and 
outputs the corresponding start code. Start code detec- 
tor 16 respectively stores the various start codes as an 
input entry, it is then determined whether the stored in- 
put entries match the parallel data output from barrel 

35 shifter 14, and if a start code matching the parallel data 
is detected, the delected start code is provided to state 
machine 18. 

Here, the start code is a reference.for sectioning the 
bit stream. That is, the bit number of the respective pa- 

40 rameters following the start code is varied according to 
the content of the start code. For example, a start code 
is followed by parameters such as a 4-bit parameter, a 
2-bit parameter and 3-bit parameter, while another start 
code is followed by parameters such as a 3-bit param- 

45 eter, a 5-bit parameter and 1-bit parameter Thus, if a 
start code is detected, the number of parameters follow- 
ing the start code and the bit number of each parameter 
can be obtained. 

State machine 18 outputs the state codes corre- 

s o sponding to the bit number of each successive param- 
eter following the start code provided from start code 
detector 16. 

As described above, the number of parameters fol- 
lowing the start code and the bit number of each param- 
55 eter varies according to the start code. The state codes 
output from state machine 18 represent the bit number 
of each parameter. For example, if there are three suc- 
cessive parameters following a start code, each being 
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comprised of four bits, two bits and three bits, respec- 
tively, the number of th estate codes corresponding to 
each start code is three (state #1 , state #2 and state #3), . 
the values of each state code being 4, 2 and 3, respec- - 
tively. 5 

Register file 24 takes the data corresponding to the 
bit number designated by the state code provided from 
stale machine 18, among the parallel data output from 
barrel shifter . 14, and stores the taken parallel data in 
register file 24. For example, when the state codes are 10 
state #1 , state #2 and state #3, a 4-bit register, 2-bit reg- 
ister and 3-bit register are required. 

Code length generator 20 decodes the bit number 
corresponding to the state code output from state ma- 
chine 1 8 and provides the result to accumulator 22. Ac- is 
cumulator.22 sums the previously accumulated value 
and the bit number output from code length generator 
20 and provides the result to the shift terminal of barrel 
shifter 14. Barrel shifter 14 outputs the parallel data 
• shifted by the shift signal applied thereto. 20 

T he carry generated from accumulator 22 is provid- 
er:, as the carry signal of register_A 1 0 and register_B 
12. When the carry signal is applied, register_A 10 and 
register_B 12 shift the stored bit rows, by outputting the 
shifted bit rows and latching new input bit rows. 2$ 

As described above, the start code detecting appa- 
ratus according to the present invention adopts a barrel 
shifter and a start code detector, so that the start code 
representing the start position of each syntax layer can 
be effectively detected from the bit stream of the com- 30 
pressed image according to the MPEG standard. 

The reader's attention is directed to all papers and 
documents which are filed concurrently with or previous 
to this specification in connection with this application 
and which are open to public inspection with this spec- 35 
ification, and the contents of all such papers and docu- 
ments are incorporated herein by reference. 

Alj of the features disclosed in this specification (in- 
cluding any accompanying claims, abstract and draw- 
ings), and/or ali of the steps of any method or process 40 
so disclosed, may be combined in any combination, ex- 
cept combinations where at least some of such features 
and/or steps are mutually exclusive. 

Each feature disclosed in this specification (includ- 
ing any accompanying claims, abstract and drawings), 45 
may be replaced by alternative features serving the 
same, equivalent or similar purpose, unless expressly 
stated otherwise. Thus, unless expressly stated other- 
wise, each feature disclosed is one example only of a 
generic series of equivalent or similar features. $0 

The invention is not restricted to the details of the 
foregoing embodiment(s). The invention extends to any 
novel one, or any novel combination, of the features dis- 
closed in this specification (including any accompanying 
claims, abstract and drawings), or to any novel one, or 55 
any novel combination, of the steps of any method or 
process so disclosed. 



Claims 

1. A start code detecting apparatus for detecting a 
start code which indicates the start position of each 
layer from the bit stream of a compressed image 
according to MPEG-2 standard, comprising: 

two registers (10, 12) connected in series for 
converting an input bit stream into parallel data 
of a predetermined latched bit number (N), for 
shifting the stored bit rows in response to a car- 
ry signal and for outputting the shifted bit rows; 

a barrel shifter (14) for receiving the parallel da- 
ta latched by said two registers (10,12) and out- 
putting a successive bit row of a predetermined 
bit number (M), wherein the bit row follows from 
a position designated by a shift signal applied 
to said barrel shifter (14); 

a start code detector (16) for storing the start 
code of each layer in the compressed bit stream 
as an input entry, detecting whether the output 
bit rows of said barrel shifter (14) match the in- 
put entry, and outputting the matched start 
code; 

a state machine (18) for storing the start code 
of each layer and a state code corresponding 
to the start code as an input entry, and output- 
ting the state code corresponding to the start 
code output Irom said start code detector (16); 

a code length generator (20) for storing the 
state code of each layer and the bit number cor- 
responding to each state code as an input entry, 
. and outputting the bit number corresponding to 
the state code output from said state machine; 
and 

an accumulator (22) for accumulating the out- 
puts of said code length generator (20) and ap- 
plying the accumulated value as a shift signal 
of said barrel shifter (14) and a carry as a carry 
signal of said registers (10, 12), respectively. 

2. Apparatus for detecting start codes indicating the 
start positions of variable bit length data sequences 
within a compressed bit stream, the apparatus com- 
prising: 

serial to parallel converting means (10, 12) for 
receiving the compressed bit stream and latch- 
ing the bit stream to. provide a parallel data out- 
put; 

barrel shifting means (14) for receiving the par- 
allel data output from the serial to parallel con- 
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verting means, shifting the received data and 
providing an M-bit parallel output; 

recognising means (16, 18) connected to the 
output of the barrel shifting means and ar- s 
ranged to compare the M-bit input data to 
prestored start codes, the recognising means 
being arranged upon coincidence of the M-bit 
data with any of said prestored start codes to . 
recognise the start points of said data sequenc- 10 
es; 

data sequence retrieval means (24) connected 
to the output of said barrel shifting means, the 
data sequence retrieval means being arranged is 
to reconstruct said data sequences in accord- 
ance with said recognised start points; and 

control means (20, 22) arranged in accordance 
with particular recognised start codes to control 20 
latching of the serial to parallel converting 
means and shifting of the barrel shifting means. 

3. Apparatus according to claim 2, wherein said serial 

to parallel converting means comprises two regis- 25 
ters (10, 12) connected in series for converting the 
compressed bit stream into said parallel data out- 
put, each of said registers (10, 12) having N-bits to 
form a 2N-bit output being arranged to be shifted in 
response to a carry signal generated by said control 30 
means (20, 22). 

4. Apparatus according to claim 2 or 3, wherein said 
barrel shifting means comprises a barrel shifter (14) 
arranged to receive the parallel data output from the 35 
serial to parallel converting means, and to shift data 

in accordance with a shift signal generated by the 
control means (20, 22). 

5. Apparatus according to claims 2, 3 or 4, wherein 40 
said recognising means comprises a start code de- 
tector (1 6) and a state machine (18), the start code 
detector (1 6) being arranged to store said prestored 
start codes and to receive outputs from said barrel 
shifting means and, when a start code is recog- 45 
nised. outputting the start code to said state ma- 
chine (18). 

6. Apparatus according to claim 5, wherein the state 
machine (18) is arranged to receive the start code so 
from the start code detector (16) and, in depend- 
ence upon said start code, determining what pa- 
rameters will be following said start code, the state 
machine (18) being arranged to generate an output 
which partitions the output from the barrel shifting ss 
means so as to enable storage of said variable bit 
length data sequences within said data sequence 
retrieval means (24). 



7. Apparatus according toany of claims 2 to 6, wherein 
said control means comprises a code length gener- 
ator (20) which receives an output from the recog- 
nising means and an accumulator (22) connected- 
to the output of said code length generator (20) and 
arranged to generate shift signals for said barrel 
shifter and carry signals for controlling said serial to 
parallel converting means (10, 12). 
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(54) Start code detecting apparatus for bit stream of compressed image 



(57) A start code detecting apparatus for detecting 
a start code which indicates the start position of each 
layer from the bit stream of a compressed image accord- 
ing to the MPEG-standard is provided. The start code 
detecting apparatus includes two registers (10, 12), a 
barrel shifter (14), a start code detector (16), a state ma- 



chine (18), a code length generator (20) and an accu- 
mulator (22). Therefore, the start code detecting appa- 
ratus adopts the barrel shifter (14) and the start code 
detector (1 6), so that the start code designating the start 
position of each layer can be. effectively detected from 
the compressed bit stream. 
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